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3. ASSIGNEE NAME AND RESIDENCE DATA TO BE PRINTED ON THE PATENT (print or type) 

PLEASE NOTE: Unless an assignee is identified below, no assignee data will appear on the patent. Inclusion of assignee data is only appropriate when an assignment has 
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Notice of Fee Increase on October 1, 2003 

If a reply to a "Notice of Allowance and Fee(s) Due" is filed in the Office on or after October 1, 2003, then the 
amount due will be higher than that set forth in the "Notice of Allowance and Fee(s) Due" since there will be an 
increase in fees effective on October 1, 2003. £es Revision of Patent f£e$ far Fiscal Year 20Q4; Final Ruk, 68 Fed. 
Reg. 41532, 41533, 41534 (July 14, 2003). 

The current fee schedule is accessible from (http://www.uspto.gov/main/howtofees.htm). 

If the fee paid is the amount shown on the "Notice of Allowance and Fee(s) Due" but not the correct amount in view 
of the fee increase, a "Notice of Pay Balance of Issue Fee" will be mailed to applicant. In order to avoid processing 
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previously-paid issue fee should be paid. See Manual of Patent Examining Procedure . Section 1308.01 (Eighth 
Edition, August 2001). 

Effective October 1, 2003, 37 CFR 1.18 is amended by revising paragraphs (a) through (c) to read as set forth below. 
Section 1.18 Patent post allowance (including issue) fees, 
(a) Issue fee for issuing each original or reissue patent, 



except a design or plant patent: 

By a small entity (Sec. 1.27(a)) $665.00 

By other than a small entity $1,330.00 

(b) Issue fee for issuing a design patent: 

By a small entity (Sec. 1.27(a)) $240.00 

By other than a small entity $480.00 

(c) Issue fee for issuing a plant patent: 

By a small entity (Sec. 1.27(a)) $320.00 

By other than a small entity $640.00 



Questions relating to issue and publication fee payments should be directed to the Customer Service Center of the 
Office of Patent Publication at (703) 305-8283. 
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The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 , (3 This communication is responsive to 7 November 2000 . 
2. 13 The allowed daim(s) is/are 1-12 . 

3. (3 The drawings filed on 25 January 2001 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1 . □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 



3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 
International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

5. □ Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

(a) □ The translation of the foreign language provisional application has been received. 

6. Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements noted 
below. Failure to timely comply will result in ABANDONMENT of this application. THIS THREE-MONTH PERIOD IS NOT EXTENDABLE 

7. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 
INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

8. □ CORRECTED DRAWINGS must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No. . 

(b) □ including changes required by the proposed drawing correction filed , which has been approved by the Examiner. 

(c) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of Paper No. . 



Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings In the front (not the back) of 
each sheet. 

9. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 
attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL 



Attachment(s) 

1|3 Notice of References Cited (PTO-892) 
3D Notice of Draftperson's Patent Drawing Review (PTO-948) 
5D Information Disclosure Statements (PTO-1449), Paper No. 
7Q Examiner's Comment Regarding Requirement for Deposit 
of Biological Material 



2Q Notice of Informal Patent Application (PTO-152) 

4D Interview Summary (PTO-413), Paper No. . 

6|3 Examiner's Amendment/Comment 

8[3 Examiner's Statement of Reasons for Allowance 

9\J Other 
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EXAMINER'S AMENDMENT 



1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Samuel Dworetsky on 30 September 2003. 

The application has been amended as follows: 



Referring to line 1 2 of claim 8 and line 1 0 of claim 1 1 , "the time lock" is amended 
to read "the lock", correcting for lack of antecedent. 



The title is ameHded from "GENERIC FAULT-TOLERANT LOCKING 
MECHANISM FOR MULTIPROCESSOR SYSTEMS" to read "FAULT-TOLERANT 
MATCH-AND-SET LOCKING MECHANISM FOR MULTIPROCESSOR SYSTEMS". 



2. The following is an examiner's statement of reasons for allowance: Referring to 
claims 1-7, the prior art does not teach or fairly suggest a deadlock condition may be 
avoided by always setting the lock to the value B=P+T*(N+1 ) where P<(N+1 ) and 
identifies the user issuing the command (A, B) and T is the current time stamp, in a 
match-and-set lock for controlling access to a resource that is shared among a plurality 
of users N, said lock having a locked operating state and an unlocked operating state 
controlled by a value C such that the lock is in its locked operating state when C*0 and 





REASONS FOR ALLOWANCE 
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in its unlocked operating state where C=0, said lock being responsive to a command in 
the form (A, B), said lock substituting B for C (i.e., C gets B) if A=C, whereupon: the lock 
may be released by a user issuing the command (A, B) where A=C and B=0; and the 
lock may be set by a user issuing the command (A, B) where A=C and B*0. 

Referring to claim 8, the prior art does not teach or fairly suggest (c) if a non-zero 
value R is returned from the lock, identify the processor that set the lock as P ,= R% 
(N+1) where R% (N+1) is the remainder of R, mod (N+1), and identify the approximate 
locking time as T'=R/(N+1), in a software program implemented in a multiprocessor 
computer system, said software program controlling access to a shared resource from a 
plurality of processors N, by employing a match-and-set lock that has a current content 
C and that is responsive to a match-and-set command (A, B) that writes B into the 
current content if A=C, said lock committing the shared resource to the control of that 
processor that most recently set the current content to a non-zero value, said software 
program allowing the multiprocessor system to (a) initialize the lock by setting the 
current content to zero; (b) issue from one of the processors a command (M, S) where 
M equals an expected current content of the lock and S=P+T*(N+1 ) where P < (N+1 ) 
and identifies the processor issuing the command and T is a current time stamp; (d) if 
processor P' is still operating and was last started before time T\ repeat step (b); (e) if 
processor P' is not still operating or was last started after time T, issue from processor 
P the command (M, S) where M=R. 

Referring to claims 9 and 10, the prior art does not teach or fairly suggest (f) if 
the holding processor has failed or been restarted since taking hold of the resource, 
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providing to the inquiring processor access to the resource and resetting the value of 
the function to denote the inquiring processor's identity and a current time, in a method 
of controlling access to a shared resource from a plurality of processors N, comprising 
the steps of (a) providing the resource with a locking storage function, wherein the 
function stores either an initial value denoting that the resource is not currently held by a 
processor or a value denoting a holding processor currently holding the resource and an 
initial holding time when such holding began; (b) initializing the function by storing an 
initial value denoting that the resource is not currently held by a processor; (c) querying 
the function to determine if the resource is currently held by a processor; (d) if the 
resource is not currently held by a processor, providing to an inquiring processor access 
to the resource and resetting the value of the function to denote the inquiring 
processor's identity and a current time; (e) if the resource is currently held by a 
processor, determining if the holding processor has failed or been restarted since taking 
hold of the resource; (g) if the holding processor has not failed or been restarted since 
taking hold of the resource, repeating steps (b) through (d); and (h) upon release of the 
resource, resetting the value stored in the function to an initial value denoting that the 
resource is not currently held by a processor. 

Referring to claims 1 1 and 12, the prior art does not teach or fairly suggest (c) if a 
non-zero value R is returned from the lock, identifying the processor that set the lock as 
P'=R% (N+1 ) where R% (N+1 ) is the remainder of R, mod (N+1 ), and identifying the 
approximate locking time as T'=R/(N+1 ), in a method of controlling access to a shared 
resource from a plurality of processors N, said method employing a match-and-set lock 
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that has a current content C and that is responsive to a match-and-set command (A, B) 
that writes B into the current content if A=C, said lock committing the shared resource to 
the control of that processor that most recently set the current content to a non-zero 
value, said method comprising the steps of (a) initializing the lock by setting the current 
content to zero; (b) issuing from one of the processors a command (M, S) where M 
equals an expected current content of the lock and S=P+T*(N+1 ) where P < (N+1 ) and 
identifies the processor issuing the command and T is a current time stamp; (d) if 
processor P' is still operating and was last started before time T\ repeating step (b); (e) 
if processor P' is not still operating or was last started after time T', issuing from 
processor P the command (M, S) where M=R. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Gabriel L. Chu whose telephone number is (703) 308- 
7298. The examiner can normally be reached on weekdays with alternate Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert W. Beausoliel, Jr. can be reached on (703) 305-9713. The fax 
phone number for the organization where this application or proceeding is assigned is 
(703) 872-9306. 



Application/Control Number: 09/707,474 Page 6 

Art Unit: 2184 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 
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